def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

def get_largest_prime(num):
    if len(str(num)) != 4:
        print(0)
        return
    
    digits = [int(d) for d in str(num)]
    prime = 0
    for i in range(1000, 10000):
        if all(str(i).count(str(d)) <= digits.count(d) for d in range(10)):
            if is_prime(i):
                prime = i

    print(prime)

num = int(input('Введите четырех значное число:'))
get_largest_prime(num)
